package com.wyx.suanfa;

/**
 * @author 王艺锡
 * @version 1.0
 */
public class countSubstrings {
    //给你一个字符串 s ，请你统计并返回这个字符串中 回文子串 的数目。
    //
    //回文字符串 是正着读和倒过来读一样的字符串。
    //
    //子字符串 是字符串中的由连续字符组成的一个序列。
    //
    //
    public static void main(String[] args) {


    }
}
/*
 * class Solution {
 *     public int countSubstrings(String s) {
 *         boolean dp[][] = new boolean[s.length()][s.length()];
 *         int result = 0;
 *         for(int i = s.length() - 1 ;i>=0 ;i--){
 *             for(int j = i;j < s.length();j++){
 *                 if(s.charAt(i) == s.charAt(j)){
 *                     if(j - i <= 1){
 *                         dp[i][j] = true;
 *                         result++;
 *                     }else if(dp[i + 1][j - 1]){
 *                         result++;
 *                         dp[i][j] = true;
 *                     }
 *                 }
 *
 *             }
 *         }
 *         return result;
 *
 *     }
 * }
 */
